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Abstract. We will kill the old Luzin and Sierpinski sets in order to build a model 
where U(A4) = U(J\f) = Hi and there are neither Luzin nor Sierpinski sets. Thus 
we answer a question of J. Steprans, communicated by S. Todorcevic on route from 
Evans to MSRI. 
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In this note we will build a model where there are non-measurable sets and 
non-meager sets of size Ki and there are neither Luzin nor Sierpinski sets. All our 
notation is standard and can be found in [Ku], [BJ1]. Let us start with the basic 
concept, underlying this work. 

Let U(Ai) be the minimal cardinal of a non-meager set. 

Let U(Af) be the minimal cardinal of a non-null set. 

We say that a set of reals X is a Luzin set if X is uncountable and X fl M is 
countable for every meager set M. We say that a set X is a Sierpinski set if X is 
uncountable and X fl N is countable, for every null set N. 

Fact, (a) If there is a Luzin set, then U(A / l) — Ni. 

(b) If there is a Sierpinski set then U(Af) = Ni- □ 

In [Sh] it was proved that if ZF is consistent, then there is a model where 
there are no Luzin sets and U{M) = Ki. In [BGJS] it was proved that if there is a 
Sierpinski set, then there is a no n- measurable meager filter on uj. It was natural to 
ask if from U(Af) = Ki we can get such a filter. Clearly it will be enough to answer 
positively the following question. 

(Strepans) Does U(Af) = Ni imply the existency of a Sierpinski set? 

We give a negative answer to this question by proving the following 

Theorem. Cons(ZF) -> Cons(ZFC +U(M) = U{M) = tti+ there are neither 
Luzin nor Sierpinski sets). 

We will prove this theorem by iterating with countable support iteration Miller 
reals (rational perfect forcing). We will use the machinery produced by "preser- 
vation theorems" to show that the old reals are neither non-meager nor non- 
measurable sets. We will show that Miller reals kill Luzin and Sierpinski sets from 
the ground model. 

The reader can find a complete analysis of Luzin and Sierpsinki sets in [B J2] . 

1. Definition. Let P = {T : T C u <UJ & T is a tree & (Vs G T)(s is increasing) & (Vs G 



Let < be defined by T < S iff S C T. D 

(P, <) is called rational perfect forcing ([Mi]) and if G C P is generic, then 
m = C\G G cu^ is called a Miller real. ^From our assumption we have that m is 
increasing. 

2. Definition. Let r G cu w be increasing. We define the following set 

B(r) = U ^(r) 

j<u> 

where 

Bj(r) = {n G 2^ : (Vz > j) (77 f [f(*)> ?"(*) + 10(z + 1)) is not identically zero)} 

3. Fact. n(Bj(r)) > 1 - -^ and Bj(r) is closed. D 
Therefore fi(B(r)) = 1. 

4. Lemma. Let A be a set of reals such that n*(A) > 0. Let m be the canonical 
name for the Miller real. Then 

\\~p U A — P(m) is uncountable". 

Proof. Let p G P, p \\-p U A' = A\B(m) is countable". As P is proper, w.l.o.g. 
for some countable set A* C A and q > p we have g Ihp "A' C A*". Let N -< 
(P((2 K °)*), G) be countable, q E N, A G N, A* G JV. As //*(A) > there is 77 G A, 
77 random over AT. Therefore r\ ^ A* . Let t £ gbe such that mc q (t) = {n : t A (n) G g} 
is infinite. Let us write this set as 

mc q (t) = k\ : £ < cu}, 

where k\ < k\ +1 . Let i t = \t\. For n < u>, we define 

P t n = {ie2": (W > n)(x \ [h\, k\ + 10 (i* + 1)) is not identically zero)}. 

5. Pact. /j(P t n ) = 0. D 

Therefore P t = |J P™ is null and Pt G AT. Therefore rj ^ E t . Therefore 

n 
7-1 r 7_t . „ 1- r;„t 7„t , m/; i i^ :„ ;j — ±:„„n. 



is infinite. 

Now using this we can define, inductively, q' > q satisfying 

if t G q' and mc q (t) is infinite, then mc q >(t) = D t . 

Therefore q' \\-p "77 ^ P(m)", a contradiction. D 

6. Corollary. If Y G V is a Sierpinski set, then Y is not a Sierpinski set in any 
extension of V containing a Miller real over V. □ 

7. Remark. The same result can be obtained if you replace Miller real by Laver 
real. 

8. Definition. Let r G uj^ be increasing. We define the following set 

T(r)=\J[T J (r)] 

j<LO 

where Tj(r) is the tree defined by 

n G [Tj(r)} iff r] G 2 U & (Vi > j)(v(r(i)) = 0). 

We say that for a tree T, [T] is the set of cu-branches of T. . □ 

9. Fact. [Tj(r)] is a closed nowhere dense set. □ 
Therefore T(r) is a meager set. 

10. Lemma. Let A be a non-meager set of reals. Let m be the canonical name 
for the Miller real. Then 

\\-p "A(lT(m) is uncountable". 

Proof. Let p G P and let iV -< (if((2 N,, )+), g) be countable such that p e N. Then 
there is rj G A such that 77 is Cohen over N. We will find q such that 

p ^ g G P and q lh P "r/ G T(m)". 

Clearly this is enough. Let (z/ p : p G w> a;) be the list of splitting nodes of p such 
that p\ C p 2 implies z/ pi C z/ p2 . Thus (z/ p A^ n ^(|z/ p |) : n < a;) are distinct and w.l.o.g. 



For each p <E UJ> to let 

A p = {n < u : rj \ (Range v p ^{ n )\ Range v p ) is identically zero}. 

11. Fact. For p E UJ> u>, A p is infinite. 

[Proof, p G N and let s G 2 <u be a condition in Cohen forcing. Then there is n, 
by (*), such that 

dom(s) fl (Range u p /\ ^ \Range v p ) = 0. 

Thus we can extend s to t G 2 <w such that 

t I" (Range z/ p A <n) \Range z/ p ) 

is identically zero. Thus, because rj is Cohen over N, we have that A p is infinite. 

□] 

Now we define q by 

q = {v G p : (W£ < \u\)(u \ I = u p ^ {n) -> n G A p )} 

and q\h P "r/ G T(m)". D 

12. Corollary. J/X GV «o Luzin set, then X is not a Luzin set in any extension 
of V containing a Miller real over V. □ 

Now we are ready to show the main Theorem. 

13. Theorem. Cons(ZF) implies Cons(ZFC + U(M) = U(N) = Ni+ there are 
neither Luzin nor Sierpinski sets). 

Proof. Let us start with V — L. Let P u>2 be the countable support iteration of P, 
of length CU2- Then the following holds in V PuJ ^ . 

(i) U(M) = Ki: In [Go] it is proved that the property of being non-meager is 
preserved by a countable support iteration. It is easy to see that P satisfies 
the covering properties established in [Go], §6.20. Therefore V fl 2 W is a 



(ii) U(J\f) = Ki: In [Go] it is proved that the property of being non-null is 
preserved by countable support iteration. In [BJS] it is proved that P 
satisfies the covering properties established in [Go] §6.8. Therefore V fl 2 W 
is a non-null set in V p "^ . 

(iii) There are no Luzin sets in V PuJ 2 ; by corollary 6. 

(iv) There are no Sierpinski sets in V Puj 2 : by corollary 12. □ 

14- Remark. In the a^-iteration of Laver reals we have that U{N) = Ki and there 
are no Sierpinski sets. We don't know if in this model there are uncountable strongly 
meager sets. We know that Miller reals do not kill strong measure zero sets. This 
is a consequence of a Rothberger theorem. See [BJ2]. 
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